/*
 * 这个程序从标准输入中读取输入行并在标准输出中打印这些输入行，
 * 每个输入行的后面一行是该行的一部分。
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_COLS 20              /* 所能处理的最大列号 */
#define MAX_INPUT 1000           /* 每个输入行的最大长度 */

int read_column_numbers(int columns[], int max);
void rearrange(char *output, char const *input,
	 int n_columns, int const columns[]);

int main(void)
{
	int n_columns;              /* 进行处理的列标号 */
	int columns[MAX_COLS];      /* 需要处理的列数 */
	char input[MAX_INPUT];      /* 容纳输入行的数组 */
	char output[MAX_INPUT];     /* 容纳输出行的数组 */

	/* 读取该串标号 */
	n_columns = read_column_numbers(columns, MAX_COLS);

	/* 读取、处理和打印剩余的输入行。 */
	while(NULL != gets(input)) {
		printf("Original input: %s\n", input);
		rearrange(output, input, n_columns, columns);
		printf("Rearrange line: %s\n", output);
	}

	return EXIT_SUCCESS;
}

/*
 * 读取列标号，如果超出规定范围则不予理会。
 */
int read_column_numbers(int columns[], int max)
{
	int num = 0;
	int ch;

	/* 读取列标号， 如果所读取的数小于0则停止。 */
	while(num < max && 1 == scanf("%d", &columns[num]) && 0 < columns[num]) {
		num += 1;
	}
	
	/* 确认已经读取的标号为偶数个， 因为它们是成对出现的。 */
	if(0 != num % 2) {
		puts("Last column number is not paired.");
		exit(EXIT_FAILURE);
	}

	/* 丢弃该行中包含最后一个数字的那部分内容。  */
	while(EOF != (ch = getchar()) && '\n' != ch) {
		;
	}

	return num;
}

/* 处理输入行，将指定列的字符连接在一起，输出行以NULL结尾。  */
void rearrange(char *output, char const *input,
	 int n_columns, int const columns[])
{
	int col;               /* columns数组的下标 */
	int output_col;        /* 输出列计数器 */
	int len;               /* 输入行的长度 */

	len = strlen(input);
	output_col = 0;

	/* 处理每对列标号 */
	for(col = 0; col < n_columns; col += 2) {
		int nchars = columns[col + 1] - columns[col] + 1;

		/* 如果输入行结束或者输出行数组已满，就结束任务 */
		if(len < columns[col] || MAX_INPUT - 1 == output_col) {
			break;
		}
		
		/* 如果输出行数据空间不够，只复制可以容纳的数据 */
		if(MAX_INPUT - 1 < output_col + nchars) {
			nchars = MAX_INPUT - output_col - 1;
		}

		/* 复制相关的数据 */
		strncpy(output + output_col, input + columns[col], nchars);

		output_col += nchars;
	}
	
	output[output_col] = '\n';
}

